Complexity theory

Results: 3600



#Item
161Biology / Genomics / Computational complexity theory / Bioinformatics / MAX-3SAT / Comparative genomics / Genome / Gene / Vertex cover

Genomes containing Duplicates are Hard to compare (Extended Abstract)? Cedric Chauve1 , Guillaume Fertin2 , Romeo Rizzi3 , and St´ephane Vialette4 ` Montr´eal LaCIM et D´epartement d’Informatique, Universit´e du Qu

Add to Reading List

Source URL: pagesperso.lina.univ-nantes.fr

Language: English - Date: 2009-07-03 08:57:00
162Algebraic geometry / Algebra / Geometry / Algebraic varieties / Algebraic surfaces / Chow coordinates / Abelian variety / Veronese surface / Degree of an algebraic variety / Polynomial / Zariski topology / Secant variety

EQUATIONS FOR CHOW VARIETIES, THEIR SECANT VARIETIES AND OTHER VARIETIES ARISING IN COMPLEXITY THEORY A Dissertation by YONGHUI GUAN

Add to Reading List

Source URL: www.math.tamu.edu

Language: English - Date: 2016-06-30 17:13:46
163Personality traits / Psychology / Personality / Openness to experience / Big Five personality traits / Conscientiousness / Facet / Trait theory / Agreeableness / Contextual performance / Revised NEO Personality Inventory / Affective events theory

OPENNESS TO EXPERIENCE AND WORK OUTCOMES: EXPLORING THE MODERATING EFFECTS OF CONSCIENTIOUSNESS AND JOB COMPLEXITY Gouri Mohan & Zubin R.Mulla Tata Institute of Social Sciences,Mumbai Abstract.This study investigated the

Add to Reading List

Source URL: www.greatlakes.edu.in

Language: English - Date: 2014-04-23 05:28:20
164Graph theory / Mathematics / Computational complexity theory / Morphisms / Graph coloring / Tree / Reduction / Isomorphism / Homomorphism / Grushko theorem

QCSP on partially reflexive forests Barnaby Martin? School of Engineering and Computing Sciences, Durham University Science Labs, South Road, Durham, DH1 3LE, UK

Add to Reading List

Source URL: www.bedewell.com

Language: English - Date: 2011-04-01 20:03:12
165Mathematics / Cryptography / Algebra / Permutations / Polynomials / Computational complexity theory / Proof of knowledge / IP / Permutation matrix / SchwartzZippel lemma / NP / Permutation

Proofs of Restricted Shuffles Bj¨ orn Terelius and Douglas Wikstr¨om CSC KTH Stockholm, Sweden {terelius,dog}@csc.kth.se

Add to Reading List

Source URL: www.nada.kth.se

Language: English - Date: 2012-05-30 08:55:25
166Computational complexity theory / Theory of computation / Cryptography / Complexity classes / Quantum complexity theory / IP / Proof of knowledge / NP / PP / XTR / PSPACE / Communications protocol

LNCSParallel Repetition of Computationally Sound Protocols Revisited

Add to Reading List

Source URL: www.nada.kth.se

Language: English - Date: 2012-05-30 08:49:12
167Computing / Edsger W. Dijkstra / Mathematics / Computational complexity theory / Theoretical computer science / Distributed computing / Consensus / Algorithm / Randomized algorithm / Distributed algorithm / Counter / Leader election

Synchronous Counting and Computational Algorithm Design Danny Dolev School of Engineering and Computer Science, The Hebrew University of Jerusalem

Add to Reading List

Source URL: people.mpi-inf.mpg.de

Language: English - Date: 2015-09-16 05:51:42
168Computational learning theory / Machine learning / Learning / Theoretical computer science / Cognition / Probably approximately correct learning / Sample complexity / VC dimension / Mode / Occam learning / Error Tolerance

A Sufficient Condition for Polynomial Distribution-Dependent Learnability Martin Anthony Department of Mathematics London School of Economics Houghton Street

Add to Reading List

Source URL: www.maths.lse.ac.uk

Language: English - Date: 2000-04-03 14:26:58
169Mathematical analysis / Mathematics / Probability theory / Markov processes / Stochastic processes / Graph theory / Markov chain / Spectral theory / Ising model / Mixing / Decomposition of spectrum / Spectral theory of ordinary differential equations

Robustness of Markov processes on large networks R.S.MacKay Mathematics Institute and Centre for Complexity Science, University of Warwick, Coventry CV4 7AL, UK

Add to Reading List

Source URL: www2.warwick.ac.uk

Language: English - Date: 1970-01-01 18:00:00
170Parallel computing / Statistics / Numerical analysis / Applied mathematics / Monte Carlo method / Probabilistic complexity theory / Mathematical finance / Option / Computing

parallelFinancialComputing.dvi

Add to Reading List

Source URL: www.bpti.lt

Language: English - Date: 2014-04-10 12:32:50
UPDATE